Nonhomogeneous Time Mixed Integer Linear Programming Formulation for Traffic Signal Control

Mixed Integer Linear Programming Formulation Techniques

A wide range of problems can be modeled as Mixed Integer Linear Programming (MILP) problems using standard formulation techniques. However, in some cases the resulting MILP can be either too weak or to large to be effectively solved by state of the art solvers. In this survey we review advanced MILP formulation techniques that result in stronger and/or smaller formulations for a wide class of p...

A Non-homogeneous Time Mixed Integer LP Formulation for Traffic Signal Control

As urban traffic congestion is on the increase worldwide, it is critical to maximize capacity and throughput of existing road infrastructure through optimized traffic signal control. To this end, we build on the body of work in mixed integer linear programming (MILP) approaches that attempt to jointly optimize traffic signal control over an entire traffic network and specifically on improving t...

A mixed-integer model predictive control formulation for linear systems

Most industrial model predictive controllers (MPC) use the traditional two-layer structure developed in the early 1980’s, where the upper layer defines optimal steady-state targets for inputs and outputs, while the lower layer calculates the control moves that drive the system towards these steady-state targets. Typically both layers use continuous quadratic programming (QP) formulations to der...

Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming

We describe an ongoing research effort pertaining to the development of a surface traffic automation system that will help controllers to better coordinate surface traffic movements related to arrival and departure traffic. More specifically, we describe the concept for a taxi-planning support tool that aims to optimize the routing and scheduling of airport surface traffic in such a way as to d...

The Synchronization of Traffic Signals by Mixed-Integer Linear Programming